Husfeldt, Thore : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (31)
Les plus populaires
Liste
- Liste
- Tableau

1

Set Partitioning via Inclusion-Exclusion

Björklund, Andreas, Husfeldt, Thore, Koivisto, Mikko

Journal:

SIAM Journal on Computing

Année:

2009

Langue:

english

Fichier:

PDF, 269 KB

english, 2009

2

Evaluation of permanents in rings and semirings

Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto

Journal:

Information Processing Letters

Année:

2010

Langue:

english

Fichier:

PDF, 125 KB

english, 2010

3

[Lecture Notes in Computer Science] Automata, Languages, and Programming Volume 8572 || Efficient Indexing of Necklaces and Irreducible Polynomials over Finite Fields

Esparza, Javier, Fraigniaud, Pierre, Husfeldt, Thore, Koutsoupias, Elias

Année:

2014

Langue:

english

Fichier:

PDF, 248 KB

english, 2014

4

[Lecture Notes in Computer Science] Automata, Languages, and Programming Volume 8572 || Optimal Analysis of Best Fit Bin Packing

Esparza, Javier, Fraigniaud, Pierre, Husfeldt, Thore, Koutsoupias, Elias

Année:

2014

Langue:

english

Fichier:

PDF, 250 KB

english, 2014

5

Black box for constant-time insertion in priority queues (note)

Alstrup, Stephen, Husfeldt, Thore, Rauhe, Theis, Thorup, Mikkel

Journal:

ACM Transactions on Algorithms

Année:

2005

Langue:

english

Fichier:

PDF, 53 KB

english, 2005

6

Lower bounds for approximate polygon decomposition and minimum gap

Joachim Gudmundsson, Thore Husfeldt, Christos Levcopoulos

Journal:

Information Processing Letters

Année:

2002

Langue:

english

Fichier:

PDF, 67 KB

english, 2002

7

Trimmed Moebius Inversion and Graphs of Bounded Degree

Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto

Journal:

Theory of Computing Systems

Année:

2010

Langue:

english

Fichier:

PDF, 556 KB

english, 2010

8

Exact Algorithms for Exact Satisfiability and Number of Perfect Matchings

Andreas Björklund, Thore Husfeldt

Journal:

Année:

2008

Langue:

english

Fichier:

PDF, 505 KB

english, 2008

9

Dynamic nested brackets

Stephen Alstrup, Thore Husfeldt, Theis Rauhe

Journal:

Information and Computation

Année:

2004

Langue:

english

Fichier:

PDF, 235 KB

english, 2004

10

Covering and packing in linear space

Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto

Journal:

Information Processing Letters

Année:

2011

Langue:

english

Fichier:

PDF, 133 KB

english, 2011

11

Finding a Path of Superlogarithmic Length

Björklund, Andreas, Husfeldt, Thore

Journal:

SIAM Journal on Computing

Année:

2003

Langue:

english

Fichier:

PDF, 165 KB

english, 2003

12

New Lower Bound Techniques for Dynamic Partial Sums and Related Problems

Husfeldt, Thore, Rauhe, Theis

Journal:

SIAM Journal on Computing

Année:

2003

Langue:

english

Fichier:

PDF, 225 KB

english, 2003

13

[ACM Press the thirty-ninth annual ACM symposium - San Diego, California, USA (2007.06.11-2007.06.13)] Proceedings of the thirty-ninth annual ACM symposium on Theory of computing - STOC '07 - Fourier meets möbius: fast subset convolution

Björklund, Andreas, Husfeldt, Thore, Kaski, Petteri, Koivisto, Mikko

Année:

2007

Langue:

english

Fichier:

PDF, 191 KB

english, 2007

14

[Lecture Notes in Computer Science] Automata, Languages, and Programming Volume 8572 || Deterministic Rectangle Enclosure and Offline Dominance Reporting on the RAM

Esparza, Javier, Fraigniaud, Pierre, Husfeldt, Thore, Koutsoupias, Elias

Année:

2014

Langue:

english

Fichier:

PDF, 267 KB

english, 2014

15

[Lecture Notes in Computer Science] Automata, Languages, and Programming Volume 8573 ||

Esparza, Javier, Fraigniaud, Pierre, Husfeldt, Thore, Koutsoupias, Elias

Année:

2014

Langue:

english

Fichier:

PDF, 11.73 MB

english, 2014

16

[IEEE 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Berkeley, CA, USA (2006.10.21-2006.10.24)] 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Inclusion--Exclusion Algorithms for Counting Set Partitions

Bjorklund, Andreas, Husfeldt, Thore

Année:

2006

Langue:

english

Fichier:

PDF, 123 KB

english, 2006

17

[Lecture Notes in Computer Science] Automata, Languages, and Programming Volume 8572 ||

Esparza, Javier, Fraigniaud, Pierre, Husfeldt, Thore, Koutsoupias, Elias

Année:

2014

Langue:

english

Fichier:

PDF, 18.02 MB

english, 2014

18

The traveling salesman problem in bounded degree graphs

Björklund, Andreas, Husfeldt, Thore, Kaski, Petteri, Koivisto, Mikko

Journal:

ACM Transactions on Algorithms

Année:

2012

Langue:

english

Fichier:

PDF, 228 KB

english, 2012

19

[IEEE 2013 IEEE 54th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA, USA (2013.10.26-2013.10.29)] 2013 IEEE 54th Annual Symposium on Foundations of Computer Science - The Parity of Directed Hamiltonian Cycles

Bjorklund, Andreas, Husfeldt, Thore

Année:

2013

Langue:

english

Fichier:

PDF, 249 KB

english, 2013

20

[IEEE 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2008.10.25-2008.10.28)] 2008 49th Annual IEEE Symposium on Foundations of Computer Science - Computing the Tutte Polynomial in Vertex-Exponential Time

Björklund, Andreas, Husfeldt, Thore, Kaski, Petteri, Koivisto, Mikko

Année:

2008

Langue:

english

Fichier:

PDF, 307 KB

english, 2008

21

Exponential Time Complexity of the Permanent and the Tutte Polynomial

Dell, Holger, Husfeldt, Thore, Marx, Dániel, Taslaman, Nina, Wahlén, Martin

Journal:

ACM Transactions on Algorithms

Année:

2014

Langue:

english

Fichier:

PDF, 930 KB

english, 2014

22

[Lecture Notes in Computer Science] Automata, Languages, and Programming Volume 8573 || Sending Secrets Swiftly: Approximation Algorithms for Generalized Multicast Problems

Esparza, Javier, Fraigniaud, Pierre, Husfeldt, Thore, Koutsoupias, Elias

Année:

2014

Langue:

english

Fichier:

PDF, 599 KB

english, 2014

23

[Lecture Notes in Computer Science] Automata, Languages, and Programming Volume 8572 || The Bose-Hubbard Model is QMA-complete

Esparza, Javier, Fraigniaud, Pierre, Husfeldt, Thore, Koutsoupias, Elias

Année:

2014

Langue:

english

Fichier:

PDF, 217 KB

english, 2014

24

Narrow sieves for parameterized paths and packings

Björklund, Andreas, Husfeldt, Thore, Kaski, Petteri, Koivisto, Mikko

Journal:

Journal of Computer and System Sciences

Année:

2017

Langue:

english

Fichier:

PDF, 1.14 MB

english, 2017

25

Computing the permanent modulo a prime power

Björklund, Andreas, Husfeldt, Thore, Lyckberg, Isak

Journal:

Information Processing Letters

Année:

2017

Langue:

english

Fichier:

PDF, 276 KB

english, 2017

26

Guest Editorial: Special Issue on Parameterized and Exact Computation

Husfeldt, Thore, Kanj, Iyad

Journal:

Année:

2017

Langue:

english

Fichier:

PDF, 59 KB

english, 2017

27

[ACM Press the 50th Annual ACM SIGACT Symposium - Los Angeles, CA, USA (2018.06.25-2018.06.29)] Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018 - Extensor-coding

Brand, Cornelius, Dell, Holger, Husfeldt, Thore

Année:

2018

Langue:

english

Fichier:

PDF, 1.02 MB

english, 2018

28

Shortest Two Disjoint Paths in Polynomial Time

Björklund, Andreas, Husfeldt, Thore

Journal:

SIAM Journal on Computing

Année:

2019

Langue:

english

Fichier:

PDF, 347 KB

english, 2019

29

Shortest Two Disjoint Paths in Polynomial Time

Björklund, Andreas, Husfeldt, Thore

Journal:

SIAM Journal on Computing

Année:

2019

Fichier:

PDF, 347 KB

2019

30

Multivariate Analysis of Orthogonal Range Searching and Graph Distances

Bringmann, Karl, Husfeldt, Thore, Magnusson, MÃ¥ns

Journal:

Année:

2020

Fichier:

PDF, 3.11 MB

2020

31

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms - Shortest Cycle Through Specified Elements

BjÃ¶rklund, Andreas, Husfeldt, Thore, Taslaman, Nina

Fichier:

PDF, 418 KB